Huyện Kiên Hải được thành lập ngày 14 tháng 1 năm 1983 theo Quyết định số 04-HĐBT của Hội đồng Bộ trưởng, gồm 6 xã: Bà Lụa, Hòa Đốc, Hòn Nghệ, Hòn Tre, Lại Sơn, Nam Du[1]. Trụ sở của huyện đóng tại xã Hòn Nghệ.

Ngày 27 tháng 9 năm 1983, Hội đồng Bộ trưởng ban hành Quyết định số 107-HĐBT[2]. Theo đó:

• Đổi tên xã Nam Du thành xã An Sơn
• Đổi tên xã Bà Lụa thành xã Sơn Hải
• Đổi tên xã Hòa Đốc thành xã Tiên Hải.

Ngày 24 tháng 5 năm 1988, Hội đồng Bộ trưởng ban hành Quyết định số 92-HĐBT[3]. Theo đó, chuyển xã Tiên Hải về huyện Hà Tiên quản lý.

Ngày 17 tháng 8 năm 2000, Chính phủ ban hành Nghị định 33/2000/NĐ-CP[4]. Theo đó, chuyển 2 xã Hòn Nghệ và Sơn Hải về huyện Kiên Lương quản lý.

Huyện còn lại 3 xã: An Sơn, Hòn Tre, Lại Sơn; huyện lỵ dời về xã Hòn Tre.

Ngày 26 tháng 7 năm 2005, Chính phủ ban hành Nghị định số 97/2005/NĐ-CP[5]. Theo đó, tái lập xã Nam Du trên cơ sở điều chỉnh 440 ha diện tích tự nhiên và 5.484 người của xã An Sơn.

Huyện Kiên Hải có 4 xã trực thuộc như hiện nay.